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Abstract 

In this paper we show that there is a link between the combinatorics of the canonical 
basis of a quantized enveloping algebra and the monomial bases of the second au- 
thor |2]]| arising from representations of quivers. We prove that some reparametriza- 
tion functions of the canonical basis, arising from the link between Lusztig's approach 
to the canonical basis and the string parametrization of the canonical basis, are given 
on a large region of linearity by linear functions arising from these monomial basis for 
a quantized enveloping algebra. 
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1 Introduction 



Let U = Uq{g) be the quantum group associated to a semisimplc Lie algebra g of rank n. The 
negative part U~ of U has a canonical basis B with favourable properties (see Kashiwara and 
Lusztig llj, §14.4.6]). For example, via action on highest weight vectors it gives rise to bases for all 
the finite-dimensional irreducible highest weight [/-modules. 

The reparametrization functions of the canonical basis studied in this paper arise from considering 
two parametrizations of the canonical basis, both dependent on the choice of a reduced expression 
for the longest element wq in the corresponding Weyl group compatible with a quiver. The first 
parametrization arises from correspondence between the canonical basis and a basis of PBW type. 
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and the second is the string parametrization (see j|, §2], the end of Section 2 in Q and §). The 
reparametrization functions are useful in relating these two parametrizations, and in they were 
shown to have applications to the description of the tensor product multiplicities of simple g- modules 
in an approach involving totally positive varieties. They were also shown to be closely connected 
with the description of the canonical basis in |^ and |l7j . 

Our approach to these functions differs from that of Berenstein and Zelevinsky in that we make 
the linearity of these functions on certain regions explicit, and that we show how they are linked with 
the representation theory of quivers. In particular, we show that, for reduced expressions compatible 
with quivers, they can be described, on certain cones (which we call degeneration cones), as linear 
functions arising from the monomial basis of of the second author [2l| | which was found using 
properties of quiver representations, and in particular, degenerations of representations. 

We show that the degeneration cones contain the Lusztig cones of |Q. Thus the reparametrization 
functions mentioned above, when restricted to Lusztig cones, can be described using quiver theory. 
Lusztig cones have been shown to have many interpretations and connections. For example, they 
are used to describe regular functions on a reduced real double Bruhat cell of the corresponding 
algebraic group they have links with primitive elements in the dual canonical basis (this can 
be seen using |^) and therefore with the representation theory of afhne Hecke algebras they 
are known to correspond to regions of linearity of the Lusztig reparametrization functions and tight 
monomials (see ^]), and they can be described using the homological algebra of representations of 
quivers ^. 

The structure of the paper is as follows. In §2 we recall the parametrizations of the canonical basis 
we will need, and in §3 we recall the connection between reduced expressions for the longest word in 
the Weyl group and quivers. In §4 we recall the monomial basis and corresponding linear functions 
defined in pl| , as well as showing that the functions we will use are invertible. In §5 we recall 
the Lusztig cones of iQ, and in §6 we define the degeneration cones referred to above. In §7 we 
define a set of cones in the PBW parametrization, which we show in §9 correspond the Lusztig 
cones in appropriate string parametrizations; in §8 we show that each cone in §7 is contained in the 
corresponding degeneration cone. Finally, in section §10 we show that the linear functions arising 
in pH l coincide with the reparametrization functions on the degeneration cones, using the description 
of the operators of Kashiwara given in ||l9| . 



2 Parametrizations of the canonical basis 



Let g be the simple Lie algebra over C of type An and U be the quantized enveloping algebra of g. 
Then J7 is a Q(w)-algebra generated by the elements Ei, Fi, K^, i E {1,2,..., n}, fi € Q, the root 
lattice of g. Let be the subalgebra generated by the Ei and the subalgebra generated by 
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the F,. 



Let W be the Weyl group of g. It has a unique element wa of maximal length. For each reduced 
expression i for wq there are two parametrizations of the canonical basis B for . The first arises 
from Lusztig's approach to the canonical basis §14.4.6], and the second arises from Kashiwara's 
approach 0. 

Lusztig's Approach 

There is an Q-algebra automorphism of U which takes each Ei to Fi, Fi to Ei, to and v to 
v~^. We use this automorphism to transfer Lusztig's definition of the canonical basis in §3] to 
U~. 

Let Ti, i — 1,2, ... ,n, be the automorphism of U as in [n2l §1.3] given by: 



if i = .1, 
if \i-j\ > 1 



-EiEj + v~^EjE, if \i - j| = 1 



if i = i, 

F„ ifN-j|>i 



-FjF,+vF,F^ if|i-j| = l 



Ti{K^) = K^_(^^a,)h,, for e Q, 
where the a.i are the simple roots and the hi are the simple coroots of g. 

For each i, let ri be the automorphism of U which fixes Ej and Fj for j — i or \i — j\ > 1 and fixes 
for all /i, and which takes Ej to —Ej and Fj to —Fj if \i — j| = 1. Let Tl'_^ = TiVi be the 
automorphism of U as in ^ §37.1.3]. Let c e N^, where N = ^(wo), and i be a reduced expression 
for Wq. Let 

Define Bj = {i^j^ : c e N^}. Then i?i is the basis of PBW-type corresponding to the reduced 
expression i. Note that, if the reduced expression i is adapted to a quiver in the sense of 0, then 
this basis can also be constructed using the Hall algebra approach of j23|. Let ~ be the Q-algebra 
automorphism from U to U taking E^ to E^, Fi to Fi, and to K_^, for each i G [1, n] and /i G Q, 
and V to v^^ . Lusztig proves the following result in [|l^ §§2.3, 3.2]. 
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Theorem 2.1 (Lusztig) 

The Z[v]-span C of Bi is independent of i. Let n : C C/vC be the natural projection. The image 
n(Bi) is also independent of i; we denote it by B. The restriction of n to C f] C is an isomorphism 
of Ij-modules tti : Cf] C ^ C/vC. Also B = t:^^{B) is a Q{v)-basis of , which is the canonical 
basis of U~ . 

Lusztig's theorem provides us with a parametrization of B, dependent on i. If 6 G B, we write 
4'\{b) = c, where c G satisfies b = mod vC. Note that 0i is a bijection. 

For reduced expressions j and j' for wq, Lusztig defines in |l0| §2.6] a reparametrization function 
Rj = (t)y<j).^ : ~^n^. This function was shown by Lusztig to be piecewise hnear and its regions 
of hncarity were shown to have significance for the canonical basis, in the sense that elements 6 of 
the canonical basis with (t>j{b) in the same region of linearity of i?j often have similar form. For 
example, this can be seen from the explicit descriptions of the canonical basis of type A2 and ^3 , 
as computed by Lusztig in and by Xi in Q , respectively. More evidence for the importance of 
these regions is their connection |^ with the multiplicativity properties of dual canonical bases. 

The string parametrization 

Let Ei and Fi be the Kashiwara operators on as defined in §3.5]. Let A C Q{v) be the 
subring of elements regular at w = 0, and let C be the ^-lattice spanned by arbitrary products 
Fj^Fj^ ■ ■ ■ Fj^ ■ 1 in . We denote the set of all such elements by S. The following results were 
proved by Kashiwara in jQ] . 

Theorem 2.2 (Kashiwara) 

(i) Let tt' : £' ^ CJ jvCJ be the natural projection, and let B' = tt'{S). Then B' is a Q-basis of 
CJ jvCJ (the crystal basis). 

(ii) Furthermore, Ei and Fi each preserve CJ and thus act on C! jvCJ . They satisfy Ei{B') C B'(J{0} 
and Fi{B') C B' . Also for b, b' G B' we have F^b = b' , if and only if E^b' = b. 

(Hi) For each b G B' , there is a unique element b £ C (1 C such that 7r'(6) = b. The set of elements 
{& : & G B'} forms a basis of , the global crystal basis of U~ . 

It was shown by Lusztig jjll], 2.3] that the global crystal basis of Kashiwara coincides with the 
canonical basis of . 

There is a parametrization of B arising from Kashiwara's approach, again dependent on a reduced 
expression i for wq. Let i = (zi, Z2, ■ • ■ , ife) and 6 G B. Let oi be maximal such that E^_^b ^ 
mod vC; let 02 be maximal such that El^E^^b ^ mod vC, and so on, so that oat is maximal 
such that 

*JV «2 



4 



Let a — (ai, 02, . . . , oat). We write ipi{b) = a. This is the crystal string of 6 — see j|, §2] and the 
end of Section 2 in jl^; see also j^. It is known that ipiib) uniquely determines 6 € B (see 
§2.5]). We have b = F°-^F^^ ■ ■ ■ F"'" ■ 1 mod vC . The image of is a cone which appears in 0. 
We shall call this the string cone Xst(i) = V'i(B). 

We next consider a function which links the string parametrization with the parametrization arising 
from Lusztig's approach. For reduced expressions i and j for wq, consider the maps 



We define S'l = ^jV';"^ : ^^((i) 
in, for example, 

Remark on Notation: 

We shall use the following notation convention. A cone C which is to be regarded as a subset of 
Xsf, i.e. to be thought of as a set of strings, will be given the subscript "st" to denote this, thus 
Cst- A cone C which is to be regarded as a subset of N''^, and is to be regarded as a set of PBW 
parameters for the canonical basis, will be denoted with the subscript "PBW" , thus Cpbw- In each 
case, it will be clear from the context which reduced expression for wq is being used. 

3 Reduced Expressions Compatible with Quivers 

We now fix the type of g once and for all to be type An- However, a lot of the results we use 
hold in a greater generality, and we also believe that the results proved here also hold in greater 
generality (at least for the simply-laced Dynkin case). In this section we shall recall an explicit 
description of reduced expressions compatible with quivers in type A„, which we shall need in 
studying such expressions. We shall write a reduced expression Si^Si^ • ■ ■ Sij^ for wq as the iV-tuple 
i = (ii, 12, . . . , jat). Given two such reduced expressions i and i', we write i ~ i' if there is a sequence 
of commutations (of the form SiSj = SjSi with \i — j\ > 1) which, when applied to i, give i'. This 
is an equivalence relation on the set of reduced expressions for wq, and the equivalence classes are 
called commutation classes. 

Let Q = (Qo, Qi, s, t) be a quiver, i.e. a finite oriented graph with set of vertices Qo, set of arrows 
Qi, and maps s, i : Qi — > Qo associating to each arrow its source and target, respectively. If Q is a 
quiver and i is a sink in Q (i.e. all the arrows incident with i have i as target), we denote by Si{Q) 
the quiver with all of the arrows incident with i reversed. If i is a reduced expression for wq, we say 
(following Lusztig |0|) that i is compatible with Q if ii is a sink in Q, 12 is a sink in Sii((5), ^3 is 
a sink in Si^Si-^{Q), . . ., ijv is a sink in Sijv-i'5iN-2 ' ' ' Sii(Q)- It is known that if Q is any quiver of 



Xst{i) ^B -^N^ 

i>7^ 'h 

N^, a reparametrization function. This function has appeared 
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type An, then there is always at least one reduced expression i compatible with Q, and that the set 
of reduced expressions compatible with Q is the commutation class of i. 

Berenstein, Fomin and Zelevinsky give a nice description of a reduced expression compatible with a 
given quiver Q in type An in §4.4.3]. Suppose that Q is such a quiver. Number the edges of the 
quiver from 1 to n — 1, starting from the left hand end. Berenstein, Fomin and Zelevinsky construct 
an arrangement as follows. Consider a square in the plane, with horizontal and vertical sides. We 
will draw n + 1 'pseudo-lines' in this square. Put n + 1 points onto the left-hand edge of the square, 
equally spaced, numbered 1 to n + 1 from top to bottom, so that 1 and n + 1 arc at the corners. Do 
the same for the right-hand edge, but number the points from bottom to top. LinCh, will join point 
h on the left with point h on the right. For h = 1, n + 1, Line/i will be a diagonal of the square. For 
h G [2,n], Line?! will be a union of two line segments of slopes 7r/4 and — 7r/4. There are therefore 
precisely two possibilities for Line^,. If edge /i — 1 in Q is oriented to the left, the left segment has 
positive slope, while the right one has negative slope; if edge h — 1 is oriented to the right, it goes 
the other way round. 

Example: Berenstein, Fomin and Zelevinsky give the following example. Consider the case A^, 
with Q given by the quiver with vertices 1, 2, 3, 4, 5 and arrows 1^2,2^3,3—^4, and 4^5. 
(We shall denote such a quiver by RLRL, where an R (respectively, L) denotes an edge oriented 
to the right (respectively, left).) The Berenstein- Fomin-Zelevinsky arrangement for this quiver is 
shown in Figure ^ 




Figure 1: The Berenstein, Fomin and Zelevinsky diagram for the quiver RLRL 

If i is a reduced expression for wq in type An, then the chamber diagram for i is given by a set of 
pseudolines numbered from 1 to rt. Two sets of points numbered 1 to n are arranged on the vertical 
lines of a square as in the above picture. Underneath the square, the simple reflections in i are 
written from left to right. The ith pscudolinc then links the point marked i on the left with the 
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point marked i on the right, in such a way that immediately above the simple reflection ij from i 
pseudolines ij and ij + 1 cross. See 1.4] for details. Berenstein, Fomin and Zelevinsky prove the 
following result. 

Proposition 3.1 (Berenstein, Fomin and Zelevinsky) A reduced expression i for wq is compatible 
with the quiver Q if and only if its chamber diagram is isotopic to the arrangement defined above 
corresponding to Q. 

Proof: see g §4.4.3]. □ 

Since each simple reflection appearing in such a reduced expression i corresponds to a crossing of two 
pseudo-lines in the diagram, each pseudo-line in the diagram (consisting of a part of positive slope 
and a part of negative slope) gives rise to some of the simple reflections appearing in i; each simple 
reflection appears twice in this way as two lines crossing correspond to a simple reflection. We can 
remove this duplication by counting, for each line, only the simple reflections which arise during the 
part of the line which is of positive slope. In this way, each edge of the quiver, which corresponds 
to a line in the diagram, gives rise to some of the simple reflections in the reduced expression i; we 
include also the line from the bottom left of the diagram to the top right. Each simple reflection 
arises for a unique edge of the quiver (or comes from the extra line). 

Number the edges of Q from 1 to n — 1, starting from the left. Suppose that the edges li,l2, ■ ■ ■ Ja 
all point to the left, and that edges ri, ^2, . . . , rf, all point to the right, and that every edge is one 
of these, where h < h < ■ ■ ■ < la and ri < r2 < ■ ■ ■ < rb. For m G N, denote by (m \ 1) the 
sequence m,TO — 1,...,2,1. Then it is easy to see that the above construction shows that the reduced 
expression 

i(Q) = ('i \ l)(/2 \l)---ila\ l)(n \ l)in \ n -I- 1 - r;,)(n \n + l- rt-i) • ■ • (n \ n -f 1 - n) 

is compatible with Q; it follows that the reduced expressions compatible with Q are precisely those 
commutation equivalent to i(Q). 

4 Monomial Bases arising from Representations of Quivers 

Let Q = {Qo,Qi, s,t) be a quiver. We assume Q to be of Dynkin type, which means that the 
unoriented graph A underlying Q is a disjoint union of Dynkin diagrams of type A, D, E. Let k be 
an arbitrary fleld. Then we can form the path algebra kQ of Q over k, which has the paths in Q 
as a fc-basis (including an 'empty' path for each vertex i S Qo), and multiplication of paths given 
by concatenation if possible, and zero otherwise. This is a finite dimensional fc-algebra since Q, 
being of Dynkin type, has no oriented cycles. We form the category modfcQ of flnite-dimensional 
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representations of kQ. The isoclasses of simple objects Si in mod/cQ correspond bijectively to the 
vertices i G Qo of Q. Let NQ be the free abeUan semigroup spanned by elements ai for i G Qo; it 
can be identified with the positive root lattice of the root system R of type A. For a representation 
M G mod fcQ, we denote by di for i E Qo the Jordan-Holder multiplicity of the simple Si in M. This 
allows us to define a map dim from the set of isoclasses in mod kQ to NQ by dim(M) = X^ieQo 
The fundamental result in the theory of Dynkin quivers is: 

Theorem 4.1 (Gabriel) 

The map dim induces a bijection between isoclasses of indecomposable objects Xa in modfcQ and 
positive roots a € C NQ for type A. 

The Auslander-Reiten quiver of the algebra kQ is defined as the oriented graph having the isoclasses 
of indecomposable representations of kQ as vertices, and arrows corresponding to irreducible maps 
(i.e. morphisms in modfcQ between indecomposable objects which can not be factored into a com- 
position of non-split maps); see for details. An explicit construction will be given in section 

i 

The following definition was first introduced in pl[| : 

Definition 4.2 A partition i?+ = /i U . . . U of R'^ into disjoint subsets Ik is called directed if 

(i) Ext^Q(Xa,X^) = for all a, (3 in the same part Ik, 

(ii) Ext^Q(XQ, X/j) = and HomfcQ(X^, X^) — if a G Ik, P G //, where I < k < I < s. 

The existence of (several!) directed partitions of a given quiver Q can be seen using Auslander-Reiten 
theory (see 0): if HomfcQ(C/, V) ^ (resp. Ext^Q(y, U) ^ 0) for indecomposables f/, F G modfcQ, 
then there exists a path (resp. a proper path) from [[/] to [y] in the Auslander-Reiten quiver of kQ. 
But since this graph is directed, we can enumerate the isoclasses of indecomposables in modfcQ as 
[J7i], . . . , \Uv\, such that HomfcQ(?7p, Uq) = for p > (/, and Ext^Q([/p, = for p < q. Define 
roots aP by [Up] — [Xap]- By definition, the partition _R+ = {a^} U . . . U {a"} is directed. All other 
directed partitions can be constructed by coarsening such a partition. 

Fix a directed partition i?+ — IiU. . .Dig from now on. We will associate to it a sequence i = ii . . .it, 
as well as a function D from the set of isoclasses in modfcQ to N*. Enumerate the vertices Qo of Q 
as Qo — {I . . .n} such that the existence of an arrow i — > j in Q implies i < j. For each p = 1 . . . s, 
write the subset of Qo consisting of all vertices i such that ai appears with non-zero coefficient in 
some root a G /p as {i^, . . . , Zj^}, increasing with respect to the above defined ordering on Qq. Then 
the sequence i is defined as 

i = *i • • ■ *ti *i ■ • • ■ ■ ■ h ■ ■ ■ h^- 
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Given an isoclass [M] in modfcQ, we can write M as M = (Ba^R+X^" , using Gabriel's Theorem 
and KruU-Schmidt. Write s G a to indicate that the simple root as appears in the expression for a 
as a sum of simple roots. Let D{M) be the tuple a = {aj)j=i^2,...,k defined as follows. If lies in 
Ip, then 

This defines a function D from the set of isoclasses in modfcQ to N^, which is obviously addi- 
tive, i.e. D{M ® N) = D{M) + D{N). Identifying the set of isoclasses in modfcQ with via 
[®qXq"] CaCi, we thus get a linear function D : Zi?+ 1} . The main result of this paper is 

that, for suitable choices of Q and the directed partition, the function D coincides with one of the 
reparametrization fimctions (S\)~^ on an explicitly described region. 

The original use of the function D lies in the following theorem (see |^ ) : 



Theorem 4.3 (Reineke) Writing i = ii . . .it and D — {Di, . . . , Dt), the set 
is a basis for U~ . 



Moreover, these monomial bases for U~ have good properties with respect to base change: the base 
change coefficients to a PBW basis (resp. to the canonical basis) form upper unitriangular matrices 
with respect to a certain ordering (namely, related to the degeneration ordering on quiver repre- 
sentations), and these coefficients have representation theoretic (resp. geometric) interpretations 
(see H, @). 

The function D is not invertible in general, but it is for special directed partitions, called regular 
in 1^ . We now introduce a certain class of directed partitions for quivers of type A, and compute 
the inverse of D in these special cases. 

We thus assume that Q is of type A„, and we fix once and for all the reduced expression for wq 
given by k = (1, 2, 1, 3, 2, 1, . . . , rt, n — 1, . . . , 1). This is one of the most regular reduced expressions, 
and is compatible with the quiver Qk given in Figure |^. We conjecture that our results hold, with 
similar proofs, if this quiver is replaced by an arbitrary Dynkin quiver of type An, but the Kashiwara 
operators are in this general case more difficult to describe combinatorially. In the special case we are 
considering, it is possible to handle this combinatorics. See ]l9[ for a description of the combinatorics 
of Kashiwara operators on canonical basis elements using parametrizations of the canonical basis 
arising from PBW-bases of corresponding to reduced expressions compatible with arbitrary 
quivers. 

We can construct the Auslander-Reiten quiver of our quiver Q in the following way (see [Q). Let 
be the quiver with vertices N x {1, 2, . . . , n}. Whenever there is an arrow i j in Q, we draw 
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Figure 2: The quiver compatible with k 



one arrow (z, i) {z, j) and one arrow (z, j) + 1, i) for each z S N. Define A{Q) to be the full 
subquiver of NQ consisting of all vertices {z,i) such that 1 < z < {h + ai — bi)/2 where, for each 
i G {1, 2, . . . , n}, Ui (respectively is the number of arrows in the unoriented path from i to a(i) 
that are directed towards i (respectively cr{i)). Here, a is the unique permutation of the vertices of 
Q such that 'WQ{ai) = — a(CT(i)), and h is the Coxeter number. Then A{Q) is the Auslander-Reiten 
quiver of Q. 

A reduced expression i for wq defines an ordering on the set of positive roots of the root system 
associated to W. We write = Si^Si^ ■ ■ ■ Sij_-^ (ai-) for j = 1, 2, . . . , A^. Then <!>+ = {a^, a^, . . . a^}. 
For c = (ci, C2, . . . , Cat) G Z^, write c^i = Cj. If a = := ai + a^+i + ■ ■ ■ + aj with i < j, we also 
write Cij for Ca^^ ■ 

Let a^, a^, . . . , be the ordering induced on by k. We can write an element of as c = {cij), 
where 1 < i < j < n, using the above. The canonical basis is parametrized, via the Lusztig 
parametrization (/)k : B — » N''^. We can write an element of as an array based on the Auslander- 
Reiten quiver for Qk- We write Cij in place of the module corresponding to the positive root ai + 
+ ' ■ ■ Q^jj with cii, C22, . . . , Cnn On the first row, ci2, C23, . . . , c„_i.„ along the second, interspersing 
the first row elements, and so on, until ci.„ on the last row. For example, when n — 5, see Figure ^ 
Suppose that Q' is another quiver of type A„. We can define a directed partition of A{Q) in the 

cii C22 C33 C44 C55 

C12 C23 C34 C45 

C13 C24 C35 

Cl4 C25 
C15 

Figure 3: Array of elements of N^^ 

following way. Fix z G N, and set zi — z. Let vi :— (zi, 1) be a vertex of NQ. For i = 2 . . .n, 
define a vertex Vi — {zi, i) of NQ inductively, as follows. If i — 1 — > i is an arrow in Q', then let Vi 
be the head of the unique arrow with source Vi-i. If i — 1 <— i is an arrow in Q', then let Vi be 
the source of the unique arrow with head Let Sz = {^1,^2, . . . ,i'„) C NQ. Then it is clear 

that NQ = Uze^Sz- It follows that A{Q) — UzetiiSz H A(Q)); note that this decomposition must be 
finite. It is clear from the construction that this is a directed partition of A{Q). Let Tz = Sz n A(Q). 
We call each Sz a slice of NQ. If Tz is non-empty, we call it a slice of A{Q). 

Example: Consider the case A5, with Q' = RLRL. The corresponding decomposition of A{Q) into 
slices is given in Figure |4[ Each vertex of A{Q) is denoted by a number, indicating the number of 
the slice it lies in. 
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1 2 3 4 5 

12 3 4 

2 3 4 

2 3 
3 

Figure 4: Slice structure of ^(Qk) corresponding to the quiver RLRL 

Let us now specialise to the case where Q = Qk is the quiver with arrows i ^ i + 1 for i = 
1, 2, . . . , n — 1, compatible with k. Let Q' be an arbitrary quiver. Note that we can identify (i, j), for 
1 * J ^ with the indecomposable module with dimension vector + • ■ • + a^, so each such 
pair lies in a corresponding slice T^. li v — {z,a) G A{Q)^ let i{v),j{v) be such that the dimension 
vector of the module at vertex v is ai(^) + ■ ■ • + 0!j(v)- 

Recall the function D : Zi?+ Z*^ associated in section ^ to a quiver and a directed partition. 
Consider the special case where Q — Qk, and where the directed partition is associated to another 
quiver Q' of type A as above. In this case it is easy to see that the sequence i is given by 

i(Q') = (^1 \ 1)^2 \ l)---{la\l){n\l)in\n + l~n)in\n + l-n^i)---{n\n+l~ri), 

a reduced expression for the longest word in the Weyl group compatible with Q' . Here, each of the 
bracketed parts of i(Q') arises from a part of the directed partition associated to Q' . 

In this special case, we can easily prove the invertibility of D. 

Lemma 4.4 Suppose that Q = Qk,. o,nd that D is the function associated to the directed partition of 
A{Q) corresponding to another quiver Q' of type A. Then the function D is invertible with inverse 
function E = . Moreover, the components Ca of c — {ca)a — E{a) for some a £ and a 6 
are of the form Ca = Ok — ai or Ca — ak- 

Proof: Recall from Section ^ that we can write 

i={il...il ... ^^..^?J 
and that D{c) is the tuple a ~ (aj)j=i,2,...,fc such that if the root lies in Ip, then 

In our case, it is easily seen from the definition of the directed partition that we can write 

Ip = {af,...,a^J, 

such that the root is of length u, and = + cnj^ for some simple root aj^ (we formally set 
afj = 0). It follows that af^ = aj^ + . . . + ctj^, which in particular implies t'p = tp. We also see that 
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denote by a the permutation defined by jo-(«) = *S- Then we can compute as: 
It foUows that 

c„p = , — , , , if u ^ t„, and c„p = a'' , otherwise. 
This proves the claimed properties of D. 

Remark on Notation 

In the sequel, we shall consider directed partitions in A{Q\^) (so that, in the above, Q = Qk), arising 
from an arbitrary quiver Q of type An (which was denoted Q' above). 



5 The Lusztig cones 



Lusztig iQ introduced certain regions which, in low rank, give rise to canonical basis elements of a 
particularly simple form. The Lusztig cone corresponding to a reduced expression i for is defined 
to be the set of points a £ satisfying the following inequalities: 

(*) For every pair s, s' e [1, k] with s < s', ig — ig' = i and ip ^ i whenever s < p < s' , we have 

- as - as' > 0, 

p 

where the sum is over all p with s < p < s' such that ip is joined to i in the Dynkin diagram. We 
shall denote this cone by Lst{i) (as we shall regard it as a set of strings of B in direction i). 

It was shown by Lusztig that, in type A„, if a e L^tii) then the monomial F^^'^ F^^^^ ■ ■ ■ F^^"^ 
lies in the canonical basis B, provided n ~ 1,2,3. The first author showed that this remains 
true if n = 4, but it is false for n > 5 by ma, pffl. The Lusztig cones have been studied in the 



papers |15 and ||T^ in type A for every reduced expression i for the longest word, and have 
also been studied by Bedard in |^ for arbitrary finite (simply-laced) type for reduced expressions 
compatible with a quiver whose underlying graph is the Dynkin diagram. Bedard describes these 
vectors using the Auslander-Reiten quiver of the quiver and homological algebra, showing they are 
closely connected to the representation theory of the quiver. 



6 The Degeneration Cones 



We define the cone CpBw{Q) C corresponding to a quiver Q to be the set of points c = (cij) 
satisfying the inequalities (CI) and (C2) below. We define the degeneration cone corresponding to 
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Q to be the cone Cst{Q) = D{Cpbw[Q))- 



Define a component of Q to be a maximal full subgraph X oi Q subject to the condition that all of 
the arrows of X point in the same direction. Call X a left (respectively, right) component of Q if its 
arrows all point to the left (respectively, right). If X is a component of Q (left or right), let Sz{X) 
(respectively, Tz{X)) denote the part of the slice ^2 (respectively, T^) corresponding to X. 



Example: Consider the example with Q = RLRL given above. Then Q has 4 components, each 
containing one edge. Two are right components, and two are left components. For each component 
X, we indicate the subsets of slices, Tz{X), in A{Q)] see Figure ^. In each case, the numbers z 
denote elements of the sets Tz{X), and the empty circles denote elements not in any subset Tz{X). 



1 2 3 4 5 

12 3 4 



12 3 4 

2 3 4 



Component 1 



Component 2 



2 3 4 



Component 3 Component 4 

Figure 5: The subsets Tz{X) of A(Qk) corresponding to components of the quiver RLRL 

Firstly, let X be a left component of Q, and suppose Tz,Tz+i are consecutive slices in A{Q) such 
that Sz{X) = Tz{X) and Sz+i{X) = Tz+i{X) (i.e. the sets Sz{X) and Sz+i{X) of are contained 
entirely inside A{Q)). We can order Tz{X) linearly by the second entry of the vertices appearing 
in it (recall from Section ^ that each vertex is regarded as a pair (r, i), where r G N and j is a 
vertex of Q, i.e. an element of {1, 2, . . . , n}). Write Tz{X) = {xi, X2, ■ ■ ■ Xk}- Similarly, we can write 
Tz+i{X) = {yi,2/2, ■ • -.Uk}- For i = 1 . . . fc, let it = i{xt), and let jt = j{xt). Note that i{yt) = it + 1 
and j{yt) ~ jt + 1- Then inequalities (CI) are: 

(CI) Y!t=a J,. > Er=a Cz.+i.j.+i for a = 1 . . . A). 



Secondly, let X be a right component of Q, and suppose Tj, Tj+i are consecutive slices in A{Q). We 
can order Tz{X) linearly by the second component of the vertices appearing in it; write Tz{X) = 
{xi,X2, . . .Xfc}. Similarly, we can write Tz+i(X) — {j/1,2/2, ■ • ■ ,yi}, where k > I, since X is a right 
component. For t — 1 .. .k, let it — i{xt), and let jt — j(xt)- Note that i{yt) — + 1 and jijjt) — jt + 1 
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for t = 1 . . J. Then inequalities (C2) are: 
(C2) Ci^,j, > a^+ij^+i for r = 1 ... Z - 1. 

The cone Cpbw{Q) is defined to be the set of (cy) G satisfying all of the inequalities (CI) and 
(C2). 

Example: In our running example (see the start of this section), the inequalities (CI) and (C2) 
are given as follows. 

Component 1: Cn > C22 > C33 > C44 > C55. 

Component 2: C13 > C24 > C35 and C13 + C23 > C24 + ^34 > C35 + C45. 
Components 3 and 4 give rise to no inequalities in this example. 

7 The PBW-version of the Lusztig cones 

We now define a second cone Lpbw{Q)- It will be seen later that this cone is the image, under the 
reparametrization map Sf^Qy of the Lusztig cone Lst{Q)- We'll then see that Cpbw{Q) (which will 
be seen to be the PBW-version of the degeneration cone) contains the PBW-version of the Lusztig 
cone LpBwiQ)- 

Firstly, let X be a left component of Q, and suppose T^^T^+i are consecutive slices in A{Q). 
We can order Tz{X) linearly by the second entry of the vertices appearing in it; write Tz{X) = 
{x\,X2-i ■ ■ -Xk}- Similarly, we can write TzJ^i{X) = {yi,y2, ■ ■ ■ ,yi}, where k < I (since X is a left 
component). For t = l...k, let it = i{xt), and let jt = j{xt). Note that i{yt) = it -l- 1 and 
j{yt) = it -|- 1 for 1 < f < fc. Then the defining inequalities of Lpbw{Q) are 

(LI) If S,{X) = T,{X) and S,+i{X) = T,+^{X) then Y!'r=i Cv.j. > Er=i Cv+i.j.+i, and 
(L2) Ci^j^ < Ci^+i for r = 2 ... A; — 1. 

Secondly, let X be a right component of Q, and suppose Tz,Tz+i are consecutive slices in A{Q). 
We can order Tz{X) linearly by the second entry of the vertices appearing in it; write Tz{X) = 
{xi,X2, ■ ■ - Xk). Similarly, we can write Tz+i{X) = {yi,y2, ■ ■ ■ ,yi), where k > I (since X is a right 
component). For t = 1 .. .1, let it = i{xt), and let jt = j{xt). Note that i{yt) = it + 1 and 
j{yt) = jt + 1 for 1 < i < Z. Then the defining inequalities of Lpbw{Q) are 

(L3) If S,{X) = T,{X) and 5,+i(X) = T,+i(X) then E^=i Ci^,or < E^=i Ci.+i,,„+i, and 
(L4) Cj^ > Cj^+i j^+i for r = 2 . . . / - 1. 
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Finally, if X is a left component and is the leftmost component of Q, then we have: 
(L5) Ciiji < Cii+iji+i, 

and if X is a right component and is the leftmost component of Q, then we have: 
(L6) Cjjji > c„_|_i^ji+i. 

8 The relationship between the Lusztig cones and the degen- 
eration cones in the PBW-parametrization 

We show in this section, that, for an arbitrary quiver Q of type A^, we have LpswiQ) ^ Cpbw{Q)- 
Firstly, we show that certain inequalities hold in Lpbw- Note that we will show in the next sections 
that LpBw{Q) is the set of PBW-parameters of the Lusztig cone Lst{Q) 

Lemma 8.1 Suppose c e Lpbw{Q)- Then the following inequalities hold: 
If X is a left component ofQ, then (with the notation above), 

(I) Ciiji < Cii+iji+i, and 

If X is a right component, then 

(III) Ci^j^ > Cij+iji+i, and 

Cjfcjfc < Cifc + l,jfe + l- 

The inequalities (III) and (IV) only hold if they make sense — i.e. ifk = I (which is the case when 
S,{X) = T,{X) and S,+i{X) = T,+,{X)). 

Proof: Let c e LpBw{Q)- Suppose first that the leftmost component X^ of Q is a left component. 
The inequality (I) for Xi is the defining inequality (L5) of Lpbw{Q)- Suppose that Sz{X) = Tz{X) 
and Sz+i{X) = Then we have, from (LI) and (L2), that: 

(a) Er=i c«,,jV. > Er=i Ci,+ij,+i, and 

(b) Ci^j, < Ci^+i j^+i for r = 2 ... A: - 1. 
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Since (I) and (b) hold, if (II) were false, (a) would be false — a contradiction. Therefore (II) holds 
for Xi. 

A similar argument shows that the inequalities (III) and (IV) hold for Xi in the case when Xi is a 
right component. 

Suppose we are still in the case where Xi is a left component. Let X2 be the component immediately 
to the right of Xi (if it exists); this must be a right component. Note that the inequality (II) for 
Xi is inequality (III) for X2. We can then argue as above for X2 to deduce (IV) for X2. 

We can argue similarly in the case where Xi is a right component. In this way we can deduce the 
relevant inequalities for all components of Q, by induction on the number of the component, starting 
from the left, and we are done. □ 



Proposition 8.2 Let Q be an arbitrary quiver of type A„ , and let LpBwiQ) o-iT-d CpBwiQ) be the 
cones as above. Then LpBwiQ) ^ CpBwiQ)- 



Proof: Let c e LpBwiQ)- Suppose that X is any left component of Q, and that Sz{X) ~ Tz{X) 
and Sz+i{X) = Tz+i{X). The following inequalities hold: 

(c) Er=iC».,> > Er=iC».+i,>+i> and 

(d) c^^j, < c,;,+ij,+i for r = 1 . . . - 1 and c,, > c^^+ij^+i. 



Inequality (c) comes from (LI), and inequalities (d) come from (L2) and Lemma B.l (II). We show that 
the inequalities (CI) all hold. We already have the inequality Ci^j^. > a^+ij^+i, from (d). If we also 
had Ci^ -^ji, -^ +'^ik,jk — '^ifc-i+i-jfc-i+i +'^«fc+ijfc+ii then this, together with the inequalities ct^j^ < 
Ci^+i jV+i for r = 1, . . . , fc — 2 would give X]r=i '^ir-jr ^ Sr=i c^+i jr+ij contradicting (c). Similarly, 
if we had X]r=a '^irj,- — X]r=a fo^' somc 1 < a < fc — 2, the inequalities in (d) would give 

us J2r=i^ir^Jr < I]^=QCi.+ijr+i> contradictlug (c). Hence I]r=aCv,> > I]r=a ^i.+i jr+i> for any 
1 < a < fc — 1, and we see that the defining inequalities (CI) of CpBwiQ) are satisfied. 

Suppose next that X is any right component of Q. Then the following inequalities hold, using (L4) 



and Lemma |8.l| (III) 



(e) Ci^,j^ > Ci^+i j^+i for r = 1 . . . ; - 1. 

In this case, (e) contains all of the defining inequalities (C2) of CpBwiQ)- We thus see that 
LpBwiQ) ^ CpBwiQ). □ 
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9 The image of the Lusztig cone Lst{Q) under E is LpBw{Q) 



We show in this section that the image under E of the Lusztig cone Lst{Q) is indeed LpBwiQ)- It 
will follow from results in the next section that Sh„JLst{Q)) = LpBwiQ), since we shall see that 



We suppose that a — (ai, a2, . . . , oat) £ Lst{Q), and let c — (cy ) = i?(a). We will show that 
a G Lst{Q) if and only if c G LpBw{Q)- We translate the linear inequalities defining Lst{Q) using 
the linear function E, and show that they become the defining inequalities of LpBw{Q)- We also 
show that Oi > for all i if and only if > for all 1 < i < j < n. Since is a linear function, it 
wiU follow that E{L,t{Q)) = LppwiQ)- 



i(Q) = {h \ l){h \l)---{la\ l){n \ l){n \ n + 1 - n){Ti \ n + 1 - n-i) ■ ■ ■ {n \ n + 1 - n) 



is compatible with Q (see the end of Section |^) . 

The inequalities defining Lst{Q) arise from pairs of equal simple reflections occurring in i(Q). Note 
that, for the first a + 1 factors appearing in the above, each factor is always contained in the one 
immediately to the right, and that, for the last h+1 factors, each factor is always contained in the 
one immediately to the left. It is clear that the defining inequalities for Lst{Q) always arise from 
such pairs of factors. To make the notation clearer, let us define la+i — ?'b+i = n. 

Let us consider such a pair, (Ip \ l)(Zp_|_i \ 1), and suppose that 1 < s < /p, so s occurs both in 
{Ip \ 1) and in (/p+i \ 1). Suppose s appears in position t of i in the first factor; it then must 
appear in the second factor — suppose that this is in position u in the second factor. Let us first 
assume that s > 1. The defining inequality of Lst{Q) arising from this pair of s's is: 



ok 



'i(Q) 



and E are identical on Lst{Q)- 



Recall that: 



at+i + au^i > at + a„. 



(2) 



We can rewrite this as: 



at — o,t+i < flti-i — a„. 
Since D{c) — a, we have (from equation (|^) in Section ^): 



(3) 




aGT„-|-i_p, sect 




c, 





17 



Suppose first, that s < p. Then s — 1 G a imphes that s G a for a G Tn+i-p, and s € a imphes that 
s + 1 G a for a G T„_p, ass + l<p+l also. Thus the inequahty (||) becomes: 

This is an inequahty of type (L2) or (L3) for LpBwiQ), depending on what s is. 

Next suppose that s = 1. Then the defining inequahty (||) is the same, except that the term at+i 
does not appear. So we have at < a^-i — an. This translates to 

C(GT„+i_p,lGa QGT„_p,2ea,l^Q 

and we again get an inequality of type (L2) or (L3) for Lpbw{Q)- 

Suppose next, that s > p. Then s G a implies that s — 1 G a for a G Tn+i-pi ^^nd s + 1 G a implies 
that s G a for a G Tn-p, ass + l<p+l also. We rewrite inequality (||) as at+i — a* > a„ — a„_i, 
and we have: 

It is clear that this is an inequality of type (LI) or (L4) for LpBwiQ), depending on what s is. We 
do not get a boundary case to consider in this case. 

For consecutive factors appearing after (n \ 1), a similar argument shows that they give defining 
inequalities for LpBw{Q)- It is easy to see that, if all possible pairs of consecutive factors are taken, 
we get precisely the defining inequalities for LpBwiQ)- 

Thus, the defining inequalities for Lst{Q) correspond, under E', to the defining inequalities for 
LpBwiQ)- It remains to check that > for all i if and only if > for all 1 < i < j < n (if 
i?(a) - c). 

By the description of the coordinates of the function D — E^^ (see equation (|^) in Section ||) as 
nonnegative combinations of the coordinate entries of c, it is clear that if all Cij > then all > 0. 
Now, suppose that all > 0. Then we know by 4.1] that, if a is labelled {aa)a£<s>+ according 
to the ordering on the positive roots induced by i(Q), then, whenever a,/? G $^ and a > /3 (i.e. 
a ~ P plus a nonnegative combination of simple roots), we have Oq > ap. By the description of 
the function E, we know that the entries on Cij, regarded as functions of the coordinates of a, are 
all of the form — where a = /3 + 7, for some simple root 7. It follows that > for all 
1 < i < j < n. 

We have proved: 

Theorem 9.1 E{Lst{Q)) = LpBwiQ)- 
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Example: Wc return to our running example, with Q — RLRL in type A^. Let a G N^. Then 
E{a) = (c) — {cij) where c is given by the diagram in Figure ^ 



0-2 - ai 0,5 - ai ag - as 013 - 012 



ai5 



ai 



04 — ae as — aio ai2 — ai4 



ag - as aio - ay 



ai4 



as 



0.7 - an 



ail 

Figure 6: The function S'.'^g^(a) 

We give below the correspondence between the defining inequalities oiLst{Q) and those of LpswiQ)- 
Recall that i(Q) = (2, 1, 4, 3, 2, 1, 5, 4, 3, 2, 1, 5, 4, 3, 5). 



Inequality of Lst{Q) 


Inequality of LpBw{Q) 


a2 + a4 > ai + as 




Cn > C22 




as > a2 + ag 


C22 - 


1- C23 > Cn - 


1- C12 


a4 + ar > as + ag 


C23 - 


\- Cl3 > C34 - 


h C24 


as + as > a4 + ag 




C22 > C33 




ae + ag > as + aio 


C33 - 


\- C34 > C22 - 


h C23 


aio > ae + an 


C24 - 


1- C2S > Ci3 - 


V Cl4 


as > ar + ai2 


C34 - 


\- C24 > C45 - 


1- C3S 


ag + ai2 > as + ai3 




C33 > C44 




aio + ai3 > ag + ai4 


C44 - 


C4S > C33 - 


h C34 


ai3 > ai2 + ais 




C44 > css 





10 Description of the function Sh 



(Q) 



We now show that the function S = S^^q^ coincides with the function E = D ^ arising from 
representations of quivers, as described in Section ^, on the degeneration cone Cst{Q)- We first of 
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all note that each edge of Q corresponds in a natural way to a slice of A{Q\^); such a slice generates 
the factor of i{Q) corresponding to this edge — see Section ^. 

We suppose that a G Cst{Q) = D[Cpbw[Q)) (the degeneration cone). We will show that a G 
Xst{Q) (the string cone), and that S{a) = E{a). It then follows that, as E and S are bijective, 
S~^{c) — sl— D{c) for any c e CpBw{Q)- This is the result we would like to prove, and this section 
is mainly devoted to achieving this aim. In the following analysis, a shall denote an arbitrary element 
of CstiQ), and c — E{a.). 

In applying S^^^q^ to a (o-ij), we need to compute c such that • ■ • F"*" -1 = mod vC, where 
i = i(Q). Recall (see the end of Section ^) that 

i(Q) - ('i \ 1)(^2 \ 1) • ■ • {la \ l)(n \ l)(n \ n + 1 - rfc)(n \ n + 1 - n-i) ■ ■ ■ {n \ n + 1 ~ n). 



Let m be an edge of Q. Then in the Berenstein-Fomin-Zclcvinsky arrangement corresponding to Q 
(see, for example. Figure the line corresponding to m passes first through the lines corresponding 
to i?'s to the left of m, starting from the right, then the line from top left to bottom right, followed 
by the L's to the left of E in Q, from left to right. This is how the reduced expression i{Q) is built 
up. Thus we apply the product 

F{h)F{l2) ■ ■ ■ F{la)F{n)F{n)F{n-i) ■ ■ ■ F{n) (4) 

to 1 = F^ where denotes the zero vector, and F(m) is a monomial of Kashiwara operators defined 
as follows. Given m G [1, ?^], let d be maximal so that < m and let e be maximal so that Tg < m. 
Then we have that (i + e = m — 1, so m — e — d^l, and n ~ e ^ d = n — m + m — e — d = n + I — m. 
Then, if edge m is an L, we have: 

TPtm^ — pare+l,m + l p^'-e-l + l.m+l ^ + 1 , „ + 1 ~ai _ „,+ i pQ, ^ + 1 „, + 1 ~a, ^ + i , „ + 1 ~a;^ + i_„ + i 

ryin)—rm ^ m-l ' ' ' ^m-e ^ m-e-l ' ' ' ^m-e-d ' 

and if edge m is an i?, or m — n, we have: 

Tr(rr,\ — pare+l,m + l p°'-e-l + l.m+l pOrj + 1 , m+ 1 i , i ~a, j + 1 , i -Q, ^ + i , „ + 1 ~ai^ + i,„ + i 



We can regard the vector c G as the vector {ca)ae<s>+ (see section O). Each root a G will 
lie in a slice of <!>+. Given 2; G N, let c(z) denote the vector c but with Cq set to zero for every a 
lying in a slice Tz> with z' < z; thus c{n + 1) = and c(l) = c. 

For i — 1,2, ...,71, let Pi denote the ith product appearing in (^. Thus, for i — 1,2, ...,a. 
Pi = F{k), Pa+i = F{n), and for i = a + 2, . . . , n, = F{ra+2~i+b), and we have 

P1P2 ■■■Pn = F{h)F{l2) ■ ■ ■ F{la)Fin)F{n)Firt,-i) ■ ■ ■ F{n). 

We will show that, for z — 1,2, ... ,n, Pz ■ F^^ = F^ mod vC, from which it will follow that 



PlP2---Pn-l^ F, 



k 
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as required. 



We also need to show that a e Xst{Q)- We wih use the foUowing definiton: A monomial action 
^h^h ■ • ■ ^jt ■ is said to satisfy (STRING) provided that 

E, ^^^+^ ■■■F^' ■F?' = mod vC, 

for u = 1,2, ... ,t. We will also use the description of the action of the Fi's on a PBW basis modulo 
vC as proved by the second author in : 

Proposition 10.1 (Reineke) Suppose c = {cij) G N^. For each 1 < i < j < n, define 

k=l k=l 

Let ia be maximal so that fi^j = max^ fij. Then Fj increases c^-,j by 1, decreases Cigj^i by 1 (unless 
io = j, when this latter effect does not occur), and leaves the other Cij 's unchanged. 

It is easy to see, using Theorem |2.2| (ii), that this implies the following description of the Ei's: 

Proposition 10.2 Suppose c = (c^) G N^. For each I < i < j < n, define 

k=l k=l 

Let io be minimal so that fi^j — max^ fij. Then Ej decreases Ci^j by 1, inreases Cigj-i by 1 (unless 
io — it when this latter effect does not occur), and leaves the other Cij's unchanged, except, if 
dgj = 0, then it acts as zero modulo qC 

We will need the following technical Lemmas, describing the action of Fi and Ei in certain circum- 
stances: 

Lemma 10.3 Fix 1 < i < j < n and s G N. Suppose the following hold for a triangle (cki) £ N^; 

(a) For k = 1 . . .i - 1, we have I]Lfc+i ^ J^lZl Cij-i- 

(b) For k = i + l...j, we have s < Ya^i Q j-i - Z]f=j+i <^ij ■ 

Then F^ acts on (cki) by increasing Cij by s, decreasing Ci.j_i by s, and leaving the other cu 's 
unchanged. 
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Proof: For t = . . . s — 1, define a new triangle c^; by 



Ckl = < 



dj +t, k — i,l — j 
Ci^j-i-t, k^i,l^j-l 
Cki , otherwise. 



The Lemma clearly holds if for all t = ... i — 1, the index iq of Proposition 10.1 equals i. This 



translates into the following inequalities for the /fcj's of Proposition |10.1| : 

fkj < /jj for fc = 1 . . . z - 1, fkj < Jij for fc = i + 1 . . . j. 
Using the definitions of {c\i) and fki, this translates into the following conditions: 

i — 1 i 

t > Q.j-1 — cij for t = 0...s — 1, k — — 1, 

l=k l=k+l 

which is equivalent to condition (a), and 

fc-i fc 



t < c;j_i — Qj for i = 0...s — 1, k = i + 1 . . . j , 



l=i l=i+l 

which is equivalent to condition (b). □ 



Lemma 10.4 Fix 1 < i < j < n and s G N. Suppose the following hold for a triangle (cki) £ N 

(a) For k ~ I . . .i, we have Ckj — 0. 

(b) For k = i + l...j, we have s < YaZ^ C(j_i - Y!i=t+i ^^ij- 



N . 



Then for s := s + J2k=i Cfcj-i: 



we nave: 



0, 


I = j — l,k < i 




I — j, k < i 


Cij — 1 s, 


I — j — \,k = i 


s, 


l=j,k = i 


Ckl, 


otherwise. 



Proof: We proceed by induction on i. If z = 1, the claimed statement follows directly from Lemma 
10.3 . For arbitrary i, we set i' — i ~ 1, s' — Ci_ij_i and claim that we can apply the Lemma - 
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which we assume to be already true for i' - with the same triangle {ckl)^ but with {i,j,s) replaced 
by s'). We thus have to show that the assumptions of the Lemma are satisfied: 
Condition (a) is satisfied trivially. For k — i + 1 . . .j, condition (b) gives X^zL/ '^i.j-i ~ SzLi+i <^ij ^ 
s > 0, which (using Cy = by condition (a)) means 



fc-i 



i=i' 



l=i' + l 



For k = i' + 1 = i, the desired condition is s' < Ci_i.j_i — Cij, which clearly holds since Cf 
Thus, we can apply the Lemma to s'). Setting (c'^;) = Ff {cki), we find: 



^kl 



0, l^j-l,k<i' 

Cfcj-i, l = j,k<i' 

Cj'j-i ~ s, l = j — \,k = i' 

s, I = j, k = i' 

Cki , otherwise 



0, I = j - l,k < i 

Cfcj-i, l = j,k<i 
Cki , otherwise. 



Since s' — X]fc=i '^fcj'-i' thus remains to show that Fj acts on (c^.;) by decreasing Cij-i by s, 
increasing Cij = by s, and leaving the rest of (cj.;) unchanged. To prove this, we only have to 



check the assumptions of Lemma 10.3 for (c'^;): for condition (a) of Lemma 10.3, this is trivial since 



for k < i; for condition (b) of Lemma 10.3 , we just use condition (b) of the present 



Lemma. Applying Lemma 10. S , we see that we are done. □ 



Lemma 10.5 Fix 1 < i < j < n and s G N. Suppose the following hold for a triangle (cki) £ N 



N . 



(a) For k = I . . .i, we have Ckj — 0. 

(b) For k = i + 1 . . .j , we have < X]f=/ - I]f=i+i cij ■ 



Then we have Ej{cki) = 0. 



Proof: For each 1 < p < j < n, define 



p p-i 

fe=i k=i 

p-i 



as in Proposition 10.2. By assumption (a), fpj = — X]ifc=i Cfe.j-i, for p — 1, 2, ... i, and, using both 
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assumptions, 

k=i+l k=l 

P P-1 

fc— i+1 k—i 

for j9 = i + l,i + 2,...,7. Hence if po is minimal so that /p„j = maxp /pj, we must have po < i. It 
foUows from (a) that Cp^j — 0, so we conclude that Ej acts as zero modulo qC □ 

We start by considering the action of the monomial Fij-p) (where 1 < p < 5+1 — recall that 
rb+i — n) on c{n + 2 — p). Recall that, for p = 1, 2, . . . , 5 + 1, we have 

-T V'pJ — -Tn '''-'^n-p+2 ^ n~p+l -'^^ n-p ^ ' ' ' ^n+l-p-d ' 



The initial part of the computation is reasonably easy: 



Lemma 10.6 Suppose that 1 < p < b. Let d G be the triangle given by 

dn+l-p,n+l-p ~ ai,rp + l ^ a;i+l,rp + l, 

dn-p,n+l-p = aii + l.rp + l ^ 0,l2 + l,rp + l, 
dn-p-l,n+l-p — 0(2 + 1, i-p + l — flia + l.i-p + l, 



dn+2-p-d,n+l-p — O-ld-l+i-Tp + l - 0.ld + 'i-,rp + l, 
dn+3-p-d,n+l-p = ^Id + l^rp + l- 



Then we have 



p+1 ^n—p ^ n—p—1 ' ' ' ^ n+l—p—d ' k — k 



Furthermore, the action 



-^T!— p+1 ^ n—p ^ n—p—1 ' ' ' ^ n+l—p—d ' k 



satisfies (STRING). 



Proof: We first note that we have ai^^+i > a/i+i,r+i > a;2+i,r-+i > • • • > a/6+i,r+i- These follow 
from the fact that a — D{c), since we know that all the coordinates of c are nonnegative: we use 
equation (|l|) in Section ^ Let Iq = 0. We know that, for t = 0, 1, ... d — 1, 

a/t,r+i = ^ Ca, (5) 

aGT„-|-i_p,n— p+l — tea 
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and 

a;t+i,r+i = ^ Ca. (6) 

a£Tn+i-p,n—p—t£a 

Let t £ {0, 1, . . . , d— 1}. Since n — — t < n —p+ 1, it follows that if Un-p-t appears in a root of 
slice p, so does an^p+i-t- Thus, by equations and (^), we have ai^^r+i > ait+i,r+i as required. 



Let X = c(n + 2— p). It is easy to see, using Proposition |l0.l| , that F^^_^'^^^'^'^^ sets Xn+i-rj,,n+i-rp to 



be ajj+i.rp+i, and leaves the other cc^-'s unchanged. Similarly, it is easy to see, using Proposition |10. 2 



that En+i^r acts as zero on x. In both cases this is because Xk.n+i-r = for fc = 1, 2, . . . n + 1 — r. 



and Xk.n-rp = for fc = 1, 2, . . . n — Tp, so that all of the fij in Proposition 10.1 or Proposition 10.2 
are zero. 



Next, f'„+2-rp''''^' sets x„+i_rp,n+i-rp = and sets a;„+i_rp,„+2-rp = ai^+i^r^+i- It also sets 
Xn+2-rp.n+2-rp to bc a/j^_j+i — flfj^+i ,,^+1. The rcst of the Fi^s act in a similar way, until we finally 
get the vector described in the Lemma. It is also easy to see that the given monomial action satisfies 



(STRING) using Proposition 10.2. □. 



The next part of the computation, which involves computing Fn''" ^+^-"'+^ p^'y^ 2+1^™+! ^ ^ ^ F^"^^^'^ 



pc {n p+2) ^^jjgj.g c'(n—p+2) — c(n— p+2) + d where d is as in Lemma 10.6), is more involved. We 



k 

need to consider what happens step-by-step, and to understand what is happening in detail along 
each slice Tz = Tn+i-p of A{Q\^). Let Tz = {/3zi,/3z2, . . -Pzk^}, where the kz roots in Tz are listed 
according to increasing height. Thus (3zi = cin+i-p- 



Given q such that l<q<p— I, we define a vector c{p,q) as follows. (In order to simplify 
notation, we use the numbering arising from the edges of Q oriented to the right, rather than the 
usual slice numbering.) If a belongs to a slice numbered 71 + 2 — p or greater (i.e. corresponding 
to one of the right-oriented edges numbered ?'i,r2, . . . ,rp_i), then Ca{p,q) — Cq. We also set, for 
i = 1,2, . . . ,rg-l, cp^XPil) = ai/rp+i-fli+i^rp+i, and set Cf3^^ .{p,q) = a^^+i^rp+i -ai^+i,rp+i, where 
It is the number of the edge of the first L to the right of edge rq. Suppose that Pzrg — ctij- Then 
we also set Ci-ij{p,q) = ai^+i^r^+i - ait+i+i,rp+i, Ci-2,jip,q) = ai^_^^+i^rp+i, ■ ■ ■ ,ct+i+i-b,j{p,q) = 
ah-i+i,rp+i-ai^+i,rp+i, a,n.dct+i-b,jip,q) = ai^+i^r^+i- We write c(p, 0) for the vector c(n-|-2-p)-|-d 
appearing in Lemma |10.(S| . The vector c(p, g — 1) (which appears in the Lemma below) can be 
visualised as in Figure [t] (note that the case displayed is where edge — 1 is oriented to the right). 
We have: 



Lemma 10.7 Suppose that 1 < p < b and that 1 < q < p — 1- We have that 

(a) K7i-p+a ■ F^^P^"'^^ = F^^P^"?) mod vC, and that 

(b) ^:;\t!;;r ■ f<^-^-'^ ^ o mod vc. 
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ai,r+l — <l2,r+l 

\ 

0'2,r+l — 0'3,r+l 



a;i,r+i — a;i+i,r+i 

/ 

<lii+l,r+l — aii+2,r+l 

\ 

ah+2,r+l — aji+3,r+l 



/ 

0'li + \,r+\ — ai2+2,r+l 



^'3,i-+l ^ a/3 + 1, r+1 



<I;t-i,r+l ~ t*;t-i + l,r+l 

/ / 

%_i+l,r+l - a;t_i+2,r+l 

\ \ 

aij_i+2,r+l - aZt_i+3,r+l 

a;t + l,r+l - a/t + i+l,r+l 
a/t+i + l.r+l - ait+2 + i,r+l 

0^ 

a;(,+i,r+i 

/ 





Figure 7: The vector c(p, g — 1). 
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Proof: Suppose that f3z.r^-i = onj. It is easy to check that i = n+1— p — (t — 1) and j = 
n + p + q — 1, where It is the number of the edge of the first L to the right of edge — 1. Let 
s = ar^+i,rp+i — a;t+i,rp+i, (Note that these notations were used for c{p,q) in the above, rather 
than c(p, q — 1)). 



We apply Lemma 10.4 with the pair + l and s as above. We need to check the assumptions of 
the Lemma. It is clear from the definition of c{p, q ~ 1) that Ckj+i{p, q ~ I) = for k = 1, 2, . . . , i. 
Suppose that i + l<k<j + l. We consider 



k-1 



^cij{p,q- I) - cij+i{p,q~ 1). 



l=i l=i+l 

This is a sum of terms, each of which is the sum of elements on one side on an inequality (CI) or 
(C2) (see section minus the corresponding sum of elements on the other side of the inequality. 
Since the vector c e CpBwiQ) satisfies inequalities (CI) and (C2), we have that: 

fc-l k 

E ^'.^ - E ^ (7) 

l=i l=i+l 

(indeed, the inequalities of CpBwiQ) designed to ensure this holds). By the definition of 
c{p, q — 1), it is clear that for I — i + 1, . . . j, cij = ci_j{p, (? — 1) and that for I = i + 1, . . . , fc, 

ci,j+i = Q j+i [p, g - 1). Furthermore, Cij (p, g - 1) = ar,_i+i,rp+i - ai^+i^r^+i ^ s + {ar^-i+i.r^+i - 
ar,+i,rp+i) = s + Cij. It follows from Equation (^ that 

k-1 k 

E ^'-J 9 - 1) - E J+i 9 - 1) ^ s (8) 

l=i l=i+l 



as required in Lemma 10.4. Thus the conditions of the Lemma are all satisfied, and it applies. Let 



S — S + X)fe=l Cfcj- — ar<j+l,rp + l — a/t + l,rp + l + O^h + l.Tp + l — 0-h+i+l,rp + l + a/t+i + l,rp + l " a;t+2 + l,i-p + l 



«ii,-i+i,rp+i - a;6+i,rp+i + a;6+i,rp+i = ar,+i,rp+i- Then it is easy to check that Lemma |10.4 

^arg + i.rp + l pc(p,q-l) _ pC 
- ri+l-p+q ' -^k — 



tells us that F^'^^'i-lpln^ ■ F^^^"'' = F^^-^'"^^ mod vC, giving us (a) above. This can easily be 



visualised in Figure Q the value of Cij{p, q — 1) is displayed at A in the diagram, and this is replaced 
by ar,_i+i,rp+i — flrg+i.Tp+i; the value of Cij+i{p,q — 1) (which is zero) is displayed at B in the 
diagram, and this is replaced by s = a^^+Lrp+i — a;t+i,rp+i- Finally, the values on the diagonal 
below and to the left of A are all moved one step down and to the right (to places where the value 
is currently zero), forming the diagonal below and to the left of B. The new values in the diagonal 
below A are all zero. 



In order to show (b), we apply Lemma 10. 5| to c(p, q — 1), again with the pair i, j + 1. It is clear that 



the conditions of this Lemma are satisfied by c(p, q—l), since they are same as those in Lemma 10.4 
but with s taken to be zero. The Lemma tells us that £'„^j^_^p^^^c(p, g — 1) = mod vC, giving us 
(b) above. □ 

We can now prove our main result: 
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Theorem 10.8 Let c e Cpbw(Q)- Then (S'Hq))"^^) = D{c). 



Proof: Let a e Cst{Q) = D{C pBw{Q))^ and suppose 1 <p <b. Lemma 10.6 tells us that 



pai,m+l paJi + l.iTi + l pi, 2 + 1 ^ + 1 ai^ + i^rn + l pc(n+2-p) _ pc(p,0) 



Lemma |To3(a) tells us that, for 1 < g < p - 1, we have i^+'i-p+q ' ' K^''''' = i^^^P'''^ mod vC. 



-ic(n+2-p) _ 

^c(n+i-p) foj. p = i,2,...,rfc. It follows that F{n)F{rb)F{rb-i) ■ ■ ■ F{ri) ■ = 

^c(a+i) y£ proof similar to the one given above can be used to show that F(li) ■ F^'-'^'^^^ = 

F^'^'^ mod vCfori^ 1,2,.. ., a. It then follows that J^(;i)F(/2) ■ ■ ■ F{la)F(n)F{rb)F{rb^i) ■ ■ ■ F{ri) 
pc{n+i) _ p^W = = p^i'^) ]-Qod vC, as required. It also follows from Lemmas |10.6| and 10.7 



(and a similar proof for the monomial F{li)F{l2) ■ ■ ■ F{la)) that the monomial action 
F{h)F{l2) ■ ■ ■ F{la)F{n)F{rb)F{rb-i) ■ ■ ■ F{ri) ■ F° = F^ satisfies (STRING), from which it follows 
that a e Xst{Q)- 

We thus have that, for all a e CstiQ) = D{CpBwiQ)), 'S'(a) = E{a) and a e XstiQ)- It follows 
that for all c e Cpbw{Q), ('S'i(Q))^^(c) = -D(c), as required. □ 

We conjecture that this theorem holds in the case when k is replaced by any reduced expression for 
Wo compatible with a quiver. 

We have the corollary: 



Corollary 10.9 (5?^ J-i(CpBV^(Q)) = C,t(g). 



Proof: This follows from the Theorem and the definition of the degeneration cone Cst{Q) 
D{CpBw{Q))- □ 



Finally, since (by Theorem 9.1), E{Lst{Q)) = Lpbw{Q) and since LpBwiQ) ^ CpBwiQ), we have, 



by Theorem 10.8, that 5 and E coincide on Lst{Q)- It follows that: 



Theorem 10.10 S^^Q^{Lst{Q)) = Lpbw{Q)- 



Example: We return to our running example, with Q = RLRL in type A5. By Theorem 10. S, for 
a such that E{a) G Cpbw{Q), we have S';'^gj(a) = (c) = (c^) where dj is given in Figure ^. 

Using the description of D, we have, for c G LpBw{Q), that ('5'i'(Q-,)^^(c) ~ a, where a = (ci2, cn + 

C12, Ci4, C23 + C13 + Ci4, C22 + C23 + Ci3 + Ci4, Ci3 + C14, C25 + C15, C34 + C24 + C25 + C15, C33 + C34 + C24 + 
C25 + Ci5, C24 + C25 + Ci5, Ci5, C45 + C35, C44 + C45 + €35,035,055). 
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